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Abstract. 



Walkup's class IC{d) consists of the d-dimensional simplicial complexes all whose vertex links 
are stacked (d — l)-spheres. According to a result of Walkup, the face vector of any triangulated 
4-manifold X with Euler characteristic x satisfies /i > 5/o — with equality only for X e /C(4). 
Kiihnel observed that this implies /o(/o ^ H) ^ ^15x, with equality only for 2-neighborly members 
of /C(4). For n = 6, 11 and 15, there are triangulated 4-manifolds with /q = n and /o(/o — H) = 
I — 15x- In this article, we present triangulated 4-manifolds with /q = 21,26 and 41 which satisfy 

■ /o(/o ^ 11) = ~15x- AU these triangulated manifolds are tight and strongly minimal. 

MSC 2000: 57Q15, 57R05. 
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^ ! 1 Introduction 

Walkup's class lC{d) consists of the d-dimensional simplicial complexes all whose vertex links 
\ are stacked {d— l)-spheres. Kalai showed that for d > 4, all connected members of lC{d) are 

■ obtained from stacked d-spheres by finitely many elementary handle additions (cf. Propo- 
sition [23] below) . According to a result of Walkup [10], the face vector {fo, fi, f2, fs, fi) of 
any triangulated 4-manifold X with Euler characteristic x satisfies fi > 5/o — with 

^ ■ equality only for X G /C(4). Kiihnel [7J observed that this implies /o(/o — H) > — 15X) with 

equality only for 2-neighborly members of /C(4). Clearly, for the equality, /o = 0,5,6,11 
(mod 15). For n = 6, 11 and 15, there are such triangulated manifolds with /o = n, namely, 
the 6- vertex standard 4-sphere Sq, the unique 11- vertex triangulation of x of Kiihnel 
and the 15-vertex triangulation of {S^x S^)*^ obtained by Bagchi and Datta |lj. Recently, 
the second author |9j found ten 15-vertex triangulations of {S^ x 5"^)*^ and one more 
15-vertex triangulation of (S'^xS^)*^. 

Observe that if /o(/o — H) = — 15x and /o > 15 then x is even and negative. Moreover, 
— x/2 divides /o if and only if /o = 21, 26 or 41. Note that, in each of the three cases, p = 
— x/2 is a prime. For these cases, we have constructed triangulated 4-manifolds which satisfy 
/o(/o — 11) = — 15x and have automorphism groups Zp. More explicitly, we have constructed 
a 21-vertex triangulation of (S'^xS'^)*^, a 21-vertex triangulation of {S^x S^)"^^, a 26- vertex 
triangulation of {S^x S"^)*^^ and a 41-vertex triangulation of (5^ x S^)'^'^'^. For each of our 
triangulated manifolds, the full automorphism group is Zp, where p = — x/2- 
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Effenberger proved that any 2-neighborly F-orientable member of /C(4) is F-tight (cf. 
Proposition 12.51 below). By a result (Proposition 12.61 below) of Bagchi and Datta, for any 
field F, any F-tight member of /C(4) is strongly minimal. Therefore, our orientable (resp., 
non-orientable) examples are Q-tight (resp., Z2-tight) and strongly minimal. 

2 Preliminaries 

All simplicial complexes considered here are finite and abstract. By a triangulated man- 
ifold/sphere/ball, we mean an abstract simplicial complex whose geometric carrier is a 
topological manifold/sphere/ball. We identify two complexes if they are isomorphic. A 
d-dimensional simplicial complex is called pure if all its maximal faces (called facets) are d- 
dimensional. A d-dimensional pure simplicial complex is said to be a weak pseudomanifold if 
each of its (d — l)-faces is in at most two facets. For a d-dimensional weak pseudomanifold 
X, the boundary dX of X is the pure subcomplex of X whose facets are those {d — 1)- 
dimensional faces of X which are contained in unique facets of X. The dual graph A(X) of 
a pure simplicial complex X is the graph whose vertices are the facets of X, where two facets 
are adjacent in A(X) if they intersect in a face of codimension one. A pseudomanifold is a 
weak pseudomanifold with a connected dual graph. All connected triangulated manifolds 
are automatically pseudomanifolds. 

If X is a (i-dimensional simplicial complex then, for < j < d, the number of its j-faces 
is denoted by fj = fj{X). The vector f{X) := (/o, . . . , fd) is called the face vector of X 
and the number x{^) •= X]j=o(~-'^)*/« called the Euler characteristic of X. As is well 
known, x{^) is ^ topological invariant, i.e., it depends only on the homeomorphic type of 
\X\. A simplicial complex X is said to be l-neighborly if any I vertices of X form a face of 
X. A 2-neighborly simplicial complex is also called a neighborly simplicial complex. 

A standard d-ball is a pure d-dimensional simplicial complex with one facet. The stan- 
dard ball with facet a is denoted by a. A d-dimensional pure simplicial complex X is called 
a stacked d-ball if there exists a sequence Bi, . . . , of pure simplicial complexes such that 
Bi is a standard d-ball, B^ = X and, for 2 < i < m, Bi = Bi^i U o7 and -Bj-i (IWi = Ti, 
where CTj is a d-face and Tj is a (d — l)-face of cjj. Clearly, a stacked ball is a pseudoman- 
ifold. A simplicial complex is called a stacked d-sphere if it is the boundary of a stacked 
{d + l)-ball. A trivial induction on m shows that a stacked d-ball actually triangulates a 
topological d-ball, and hence a stacked d-sphere is a triangulated d-sphere. If X is a stacked 
ball then clearly A{X) is a tree. So, a stacked ball is a pseudomanifold whose dual graph 
is a tree. But, the converse is not true (e.g., the 3-pseudomanifold X whose facets are 
1234,2345,3456,4567,5671 is a pseudomanifold for which A{X) is a tree but \X\ is not a 
ball). Here we have 

Lemma 2.1. Let X be a pure d- dimensional simplicial complex. 

(i) IfA{X) is a tree then fo{X) < fd{X) + d. 

(ii) A{X) is a tree and fo{X) = fd{X) + d if and only if X is a stacked ball. 

Proof. Let fd{X) = m and fo{X) = n. So, A{X) is a graph with m vertices. We prove (i) 
by induction on m. If m = 1 then the result is true with equality. So, assume that m > 1 
and the result is true for smaller values of m. Since A{X) is a tree, it has a vertex a of 
degree one (leaf) and hence A{X) — cr is again a tree. Let Y be the pure simplicial complex 
(of dimension d) whose facets are those of X other than a. Since a has a (d — l)-face in 
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Y, it follows that fo{Y) > n — 1. Since fd{Y) = m — 1, the result is true for Y and hence 
fo{Y) < {m — 1) + d. Therefore, n < fo{Y) + 1 < 1 + (m — 1) + d = m + d. This proves (i). 

If X is a stacked d-ball with m facets then X is a pseudomanifold and by the definition 
(since at each of the m — 1 stages one adds one facet and one vertex), n = (d + 1) + 
[m — 1) = m + d. Conversely, let A(X) be a tree and n = /o(X) = m + d. Let Y be 
as above. Since foiY) > n — 1, it follows that fo{Y) = n or n — 1. If fo{Y) = n then 
fo{Y) = n > {m — 1) + d = fd{Y) + m, a contradiction to part (i). So, fo{Y) = n — 1 and 
hence Y Ha is a {d — l)-face of a. Since fd{Y) = m — 1, by induction hypothesis, 1" is a 
stacked ti-ball and hence X = Y Ua is a stacked d-ball. This proves (ii). □ 

Corollary 2.2. Let X be a pure d-dimensional simplicial complex and let CX denote a 
cone over X. Then CX is a stacked {d + \)-hall if and only if X is a stacked d-hall. 

Proof. Notice that fd+i{CX) = fd{X) and fo{CX) = fo{X) + 1. Also A{CX) is naturally 
isomorphic to A(X). The proof now follows from Lemma |2.1[ □ 

In [To], Walkup defined the class IC{d) as the family of all d-dimensional simplicial 
complexes all whose vertex-links are stacked {d — l)-spheres. Clearly, all the members of 
lC{d) are triangulated closed manifolds. Let )C*{d) be the class of 2-neighborly members of 
lC{d). We know the following. 

Proposition 2.3 (Bagchi and Datta [2j). Let M he a connected closed triangulated manifold 
of dimension d>3. Let j3i = /3i(M;Z2). Then the face vector of M satisfies: 

(a) f >/(T)/o + ^'(S?)(A-l)> ^fl<J<d, 
' ~\dfo + {d-l){d + 2){/3,-l), ifj = d. 

(b) > 

When d > 4, the equality holds in (a) (/or some j > 1, equivalently, for all j) if and only 
if M €z K,{d), and equality holds in (b) if and only if M ^ IC*{d). 

The case d = 4 of the above proposition is due to Walkup and Kiihnel [7]. Part (b) 
of the above proposition is due to Lutz, Sulanke and Swartz [8j. 

Proposition 2.4 (Kalai [6]). For d > 4, a connected simplicial complex X is in IC{d) if 
and only if X is obtained from a stacked d-sphere by f3i{X) combinatorial handle additions. 
In consequence, any such X triangulates either {S'^^^x S^)'^^'^ or {S'^~^x S^)'^^'^ according 
as X is orientable or not. (Here /3i = /3i(X).) 

It follows from Proposition 12.41 that 

X{X) = 2- 2/3i(X) for X £ JC{d). (1) 

For a field F, a d-dimensional simplicial complex X is called tight with respect to F (or 
W-tight) if (i) X is connected, and (ii) for all induced subcomplexes y of X and for all 
< J < d, the morphism Hj{Y;¥) —?■ Hj(X;¥) induced by the inclusion map Y ^ X is 
injective. If X is Q-tight then it is F-tight for all fields F and called tight (cf. [3j). 

A d-dimensional simplicial complex X is called minimal if fo{X) < fo(Y) for every 
triangulation Y of the geometric carrier \X\ of X. We say that X is strongly minimal if 
fi{X) < fi{Y),0<i<d, for all such Y. We know the following. 



3 



Proposition 2.5 (Effenberger [3], Bagchi and Datta [2]). Every W-orientable member of 
IC*{d) is ¥-tight for d ^ 3. An ¥-orientable member of /C*(3) is ¥ -tight if and only if 
/3i(X) = (/o(X)-4)(/o(X)-5)/20. 

Proposition 2.6 (Bagchi and Datta [2j). Every ¥ -tight member of lC{d) is strongly mini- 
mal. 

Let K,{d) be the class of ah d-dimensional simphcial complexes all whose vertex- links are 
stacked {d — l)-balls. Clearly, if € lC{d) then is a triangulated manifold with boundary 
and satisfies 

skeld_2(iV) = skeld_2(5iV). (2) 

Here skelj(A^) = {a ^ N : dim(a) < j} is the j-skeleton of A^. We know the following. 

Proposition 2.7 (Bagchi and Datta [3]). Ford > 4, M i-> dM is a bisection from lC{d + l) 
to }C{d). 

Corollary 2.8. For d > A, if M e lC{d + 1) then Aut(M) = Aut(5M). 

Proof Clearly Aut(M) C Aut(aM). If a : V{M) V{M) is in Aut(5M) then a{M) G 
lC{d + 1) and d{a{M)) = a{dM) = dM. Therefore by Proposition [221 <y{M) = M. This 
implies a G Aut(M). Therefore, Aut(9M) C Aut(M) and hence Aut(M) = Aut(9M). □ 

3 Examples 

Example 3.1. Let V21 = uf^gl^i) Cj} be a set of 21 elements. Let the cyclic group Z7 
act on V21 as i-aj = Oj+j, i-hj = 6j+j and i-Cj = Cj+j (additions being modulo 7). Consider 
the pure 5-dimensional simplicial complex ^li on the vertex-set V21 as follows. Modulo the 
group Z7 the facets are 

(To = aoaia26ofeiCo,Ko = 01026061 62C0, tq = 010203606162,00 = 00O16061C0C3, 

/3o = OoOi6o63CoC3,^o = Oo6o63CoC3C4,l/o = 000363000304,70 = O363C0C3C4C6. 

The full list of 56 facets can be obtained by applying the group Z7 to these eight facets. 
The dual graph of is the union of two 21-cycles Ci = aQK^TQUiKiTi ■ ■ ■ a^K^r^a^, C2 = 
/^oi^o7oM3i^373 • • • /i4i^474Mo and paths Pi = aiaij3i^i for i G Z7. It can be shown that ^21 
a neighborly member of ^(5) (see Lemma |32] below). Let M^^ := dAl^. Then M|i G /C*(4) 
and hence, by Proposition [231 x{M^i) = -14. Then by ©, fii{M^i) = 8. One can show 
that M21 is orientable (by giving an explicit orientation or using simpcomp [5]) and so, by 
Proposition [231 M^^ triangulates {S^ x S^)*^. 

Example 3.2. Let V21 be the vertex-set with group Z7 acting on it as in Example 13.11 
Consider the pure 5-dimensional simplicial complex Sfi whose facets modulo Z7 action 
described above are 

ao = 00O1O26061C0, Ko = 0001O26162C0, To = 000102036162, ao = 00016061C0C3, 
/3o = 00606163C0C3, /Uo = 006063C0C3C4, fo = 036063C0C3C4, 70 = 0363C0C3C4C6. 

The dual graph of Sfi is the same as that of A21. It can be shown that -Bfi a neighborly 
member of ^(5) (see Lemma [32] below) . Let N^^ := dB^^. Then N^^ G /C*(4) and hence, 
by Proposition [231 xi^ii) = -14. Then by (Q, f3i{N^-^) = 8. Using simpcomp, one can 
check that A^^i is non-orient able and so, by Proposition 12.41 it triangulates {S^xS^)"^^. 
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Example 3.3. Let V26 = LSj^Q{ai, bi} be a set of 26 elements. The cyclic group Z13 acts on 
V26 as i ■ Qj = ai+j, i ■ bj = bi+j (additions being modulo 13). Consider the 5-dimensional 
pure simplicial complex Sfg on the vertex-set V26 whose facets modulo the group Z13 are 

CTo = aoaioaiiai2^9^io, ''"0 = 0001010011012610, "o = 0001101265^9^10, 

/3o = 00O11O126265&10, To = 00O7O126265610, Mo = 07O12606265610, ^0 = 0760626568610- 

The full list of 91 facets can be obtained by applying the group Z13 to these seven facets. 
The dual graph of i^fe is the union of two 26-cycles Ci = (ToToctiTi • • • o"i2Ti2(To, C2 = 
HodofigSs ■ ■ ■ fJ'bS^no and paths Pi = aiOiPi'yifii for i £ Z13. It can be shown that i^fg is a 
neighborly member of /C(5) (see Lemma 14.21 below). Let := S-Bfe- Then A'^^g € /C*(4) 
and hence, by Proposition [231 xi^ie) = -26- Then by <^ij, ^(A^le) = 14. Using simpcomp, 
one can check that is non-orientable and so, by Proposition 12.41 triangulates 

Example 3.4. Let V41 = {oo, oi, . . . , 040} be a set of 41 elements. The cyclic group Z41 
acts on V41 as i-aj = ai^j (addition is modulo 41). Consider the pure 5-dimension simplicial 
complex A^-^ on the vertex-set V41 as follows. Modulo the group Z41 its facets are 

o"o = 03603703303904000, ao = 036O37038O3900O6, /3o = 037038O3900O6O13, 

70 = 0330390006013020, ^0 = O39O0O6O13O20O27, Mo = O6Oi3O20O27O34O0- 

The full list of 246 facets of A^^ may be obtained from these basic six facets applying 
the group Z41. The dual graph of A^-^ is the union of two 41-cycles Ci = uocti • • • ct4o<to, 
C2 = M0M7M14 • • • M34M0 and paths Pi = aiUi/Sijidifii for i e Z41. Then A^^ is a neighborly 
member of /C(5) (see Lemma 14.21 below). Let Mf^ := dA^^. Then Mf^ £ /C*(4) and hence, 
by Proposition ESI x{M^i) = -82. Therefore, by ([I]), pi{M^i) = 1 - x{Mii)/2 = 42. One 
can check (by giving an explicit orientation or using simpcomp) that M^^ is orientable and 
hence, by Proposition 12.41 M^^ triangulates {S^x S^)*^^. 

For easy reference, we summarize the results of this section in table below. Notice that 
M^-^ admits a vertex-transitive automorphism group. 



M 


MM) 






Aut(M) 


fiM) 


\M\ 


Mi, 


21 


-14 


8 


Z7 


(21,210,490,525,210) 


is'' X S^)*^ 




21 


-14 


8 


Z7 


(21,210,490,525,210) 






26 


-26 


14 


Zl3 


(26,325,780,845,338) 


(S-'xS')*^* 




41 


-82 


42 


Z41 


(41,820,2050,2255,902) 


(53 X 5i)#42 



Table 1: Summary of results of Section 3 



4 Construction Details 

Let X be a neighborly member of fC{d). Then all vertex-links, and equivalently vertex-stars 
in X are stacked balls. By Corollary 12.21 we see that the facets containing a given vertex x 
form an (/o(X) — d)-vertex induced subtree of A{X). Thus for each vertex, we get a subtree 
of A{X) (namely, the dual graph of stx(a;))- From the neighborliness of X, it follows that 
any two of these trees intersect. Now we invert the question, i.e, given a graph G and an 
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intersecting family T of induced subtrees of G, can we get a neighborly member of lC{d)l 
Our next lemma answers this in affirmative under certain conditions. Given a graph G and 
a family T = {Ti}i^x of induced subtrees of G, we say that u £ ViG) defines the subset 
u = {i£l:ueV{T^)} oil. 

Lemma 4.1. Let G be a graph and T = {Ti}"^^^ he a family of (n — d) -vertex induced 
subtrees of G, any two of which intersect. Suppose that (i) each vertex of G is in exactly 
d+ \ members ofT and (ii) for any two vertices u ^ v of G, u and v are together in exactly 
d members of T if and only if uv is an edge of G. Then the pure simplicial complex M 
whose facets are u, where u € V{G), is a neighborly member of K,{d), with A(M) = G. 

Proof. Let S C {1, . . . , n} be of size d. We show that at most two facets of M contain S. 
If possible, let u, v and w be three facets of M that contain S. Then by assumption, uv, 
uw and vw are edges in G. Let i ^ S. Then by definition of M, n, v, w are vertices of 
Tj. Since Tj is induced subgraph, we conclude that uv, uw, vw are edges of Tj, which is a 
contradiction to the fact that Tj is a tree. Thus M is a d-dimensional weak pseudomanifold. 
Clearly u i— t- n is an isomorphism between G and A(M). Further the conditions on {G,T) 
imply that G should be connected. Thus M is a d-pseudomanifold. Since any two members 
of T intersect, it follows that M is neighborly. Let Si = stM(^) be the star of the vertex i in 
M. Then by construction A(S'j) = Tj and thus fd{Si) = #(F(Tj)) = n — d. Also from the 
neighborliness of M, fo{Si) = n. Thus fo{Si) = fd{Si) + d and hence, by Lemma Y2A\ Si is 
a stacked d-ball. Therefore, by Corollary [221 LkA,f(^) is a stacked (d— l)-ball and hence M 
is a member of }C{d). □ 

We use Lemma 14.11 to construct all the complexes. Here we present the details of the 
construction of A\i and M^^ = dA\i. 

Construction of Let G be the union of two 41-cycles Ci = uqUi ■ ■ -u^qUq, C2 = 

uoW7t'i4 • • • ^34^0 and the paths Pi = UiXiyiZiWiVi for i e Z41. Consider the family of induced 
subtrees of G defined by T = {Tj}|£Q, where Tj is the subtree induced on G by the following 
36 vertices (see FigH]): 

Ui,Ui+l, . . . ,Ui+5,Vi,Vi+7, . . . ,Vi+35,Xi,yi,Zi,Wi,Xi+2,yi+2,Zi+2,Wi+2,Xi+3,yi+3, 
Xi+4,yi+4, Xj+5, -Wj+u, Wi+21, Zi+21,Wi+28, 5 2/1+28 ; W'i+SS j Zi+35, yi+35, Xi+35. 

We show that {G,T) satisfy the conditions in Lemma |4. II for d = 5. From Figure [H it 
is easily observed that for i G Z41, 

Ui = {i,i — — 2,i--3,i — 4, i — 5}, Xi = — 2,i — 3,i — 4,i — 5,« — 35}, 
iji — {i,i — 2,i — i,i ~ A,i ~ 28, i — 35}, Zi = {i,i — 2,i — 3,i ~ 21, i — 28, i — 35}, 
= ~2,i - 14, i - 21, i - 28, i - 35}, = {i, i - 7, i - 14, i - 21, i - 28, i - 35}. 

Clearly each vertex of G defines a 6-subset. Further it can be seen that £ Ply is a 5-element 
set only for edge pairs like ('Ui,Uj+i), {vi,Vi+i), {ui,Xi), {xi,yi) etc. Now we show that T is 
an intersecting family. First we notice that 

(/? := (no • • • n4o)(xo • • • X4o)(yo • • • ym){zo ■ ■ ■ Z4o)(ifo • • • 'W4o){vo ■ ■ ■ V40) 

is an automorphism of G and further ip{Ti) = Tj+i for i G Z41. Thus we have Tj = 
(/?*(To), and so to prove T to be an intersecting family, it is sufficient to prove that Tq 
has non-empty intersection with Ti, . . . , T2Q. Clearly Ti,. . . ,T^ intersect Tq in ui,...,u^ 
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iJ/i+28 ' 


'Vi+SS 


Zi' 








i2i+21 


i2i+28 ■ 


i 2^1+35 
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i''i'i+21 ' 


• Wi+28 ■ 


iWi+35 



Vi Vi+f fi+14 fi+21 '"i+28 ^"1+35 



Figure 1: Tree in G ^ A(^4i) 

respectively; Tu intersect Tq in f 7, vu respectively. Since 6 + 35 = 13 + 28 = 20 + 21 = 
(mod 41), we see that Tg, T13, T20 intersect Tq in vq. Since 8 + 35 = 2 (mod 41) we 
see that Tg contains X2, which also appears in Tq. Similarly, X3 G Tg D Tq, X4 G Tio fl Tq, 
X5 G Til n To, wu G 7'i2 n To, y2 G Tis n Tq, ys G Tie n Tq, ^4 G Tir n Tq, 221 G ^is n Tq and 
-221 £ TiQ n Tq. Thus, via construction in Lemma [4. II . (G, T) yields a neighborly member of 
/C(5), which we denote by Finally we note that vr: i 1— t- i + 1 is an automorphism of A^^ 
by noticing that 7r(uj) = Ui+i, 7r(i;j) = rcj+i etc. This generates the automorphism group 
Z41 of which indeed is the full automorphism group of A^^ (checked by simpcomp). 

Lemma 4.2. Let A^^, B^^, B^^, Al^, M^^, N^^, N^q and Mf^ be as in Section 3. Then 

(a) All, fife, G^5), 

(b) Aut(A|i) = Aut(M2\) = Aut(5fi) = Aut(A^li) = ^7, 

(c) Aut(i?|6) = Aut(iV|6) = ^13, 

(d) Aut(A|i) = Aut(M|i) = Z41. 

Proof. The properties of the complexes follow from the constructions. As a prototype, we 
described the construction of A^^. The properties of other complexes, mentioned in the 
statement of the lemma and in Table [T] may be verified by using a combinatorial topology 
package such as simpcomp [5J. For sake of brevity, we omit all the details here. □ 

Lemma 4.3. Let M^^, N^-^, 7V|g and Mf^ be as in Section 3. Then 

(a) M|i and Mf^ are Q-tight. 

(b) N21 and A^|g are Z2-tight. 

(c) M21, N21, and Mfi are strongly minimal. 

Proof. As previously seen M|i and Mf^ are triangulations of {S^ x S^)*^ and {S^ x S^)*'^'^ 
respectively and are in /C*(4). By Proposition 12.51 they are Q-tight. Similarly N21, iV^e 
triangulations of {S^x S^)"^^ and {S^x S^)*^^ respectively and are in /C*(4). By Proposition 
12.51 they are Z2-tight. By Proposition 12.61 all the complexes here are strongly minimal. □ 
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